Năm chiếc đã được đặt hàng cho năm tài chính 1930 và được chế tạo bởi ba xưởng tàu. Đến năm 1931, New Orleans, Astoria và Minneapolis, với hệ thống động cơ Westinghouse, được chuyển sang thiết kế lớp New Orleans.[4][16] Portland được đặt lườn tại xưởng tàu của hãng Bethlehem Steel ở Quincy, Massachusetts vào ngày 17 tháng 2 năm 1930, và Indianapolis được đặt lườn tại xưởng tàu của hãng New York Shipbuilding Corporation vào ngày 31 tháng 3 năm 1930;[6][17] cả lườn tàu và hệ thống động cơ đều được cung cấp bởi xưởng tàu tương ứng.[4] Indianapolis được hạ thủy trước vào ngày 7 tháng 11 năm 1931 và nhập biên chế vào ngày 15 tháng 11 năm 1932, còn Portland được hạ thủy vào ngày 21 tháng 5 năm 1932 và nhập biên chế vào ngày 23 tháng 2 năm 1933.[6]